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DETAILED ACTION 
A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible 
for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) has 
been timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 
CFR 1.114. Applicant's submission filed on 12/17/2007 has been entered. 

Claims 1-14 are pending. Claims 1-14 have been examined. Claims 1-14 have been rejected. 

The indicated allowability of claims 1-14 are withdrawn in view of the newly discovered 
reference(s). Rejections based on the newly cited reference(s) follow. 

Response to Arguments 

1. Applicant's arguments, see p12-13, filed 12/17/2007, with respect to the 35 USC 112, 1 st 
paragraph rejections of claims 1-14 based on the phrase "rate of existence" in claims 1, 4, 7, 
10, and 13-14 have been fully considered but they are not persuasive. The Applicant points 
out page 4, lines 6-16 for discussion of this phrase. However, the discussion only gives an 
example in a specific application but does not define what this "rate of existence" is so that 
one of ordinary skilled in the art would understand how to determine it. The rejections, 
therefore, remain on claims 1-14. 

2. As per claims 1-14, the 35 USC 112, 1 st paragraph rejections based on the phrase 
"outputting the obtained solution" in claims 1, 4, 6, and 13-14 in the last limitation have been 
withdrawn in view of amendment. 
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3. Applicant's arguments, see p 13, filed 12/17/2007, with respect to the 35 USC 101 rejections 
of claims 1-6 and 13-14 have been fully considered and are persuasive. The 35 USC 101 
rejections of claims 1-6 and 13-14 have been withdrawn. 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his Invention. 

Claims 1-14 are rejected under 35 U.S.C. 112, second paragraph. 

4. Claim 1, 4, 7, 10, and 13-14 are rejected under 35 U.S.C. 112, second paragraph, as being 
incomplete for omitting essential steps, such omission amounting to a gap between the 
steps. See MPEP § 2172.01. The omitted steps are: following some procedures if the 
determination step indicates that the updates of design variable and status variable are not 
terminated. 

5. Claims 2-3, 5-6, 8-9, and 11-12 inherit the defects of claims 1, 4, 7, and 10, respectively. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 

rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skiii in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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Claims 1-2, 4-5, 7-8, 10-11, and 13-14 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Patnaik et ai, (Merits and Limitations of Optimality Criteria Method for 
Structural Optimization, NASA Technical Paper 3373, 1993) in view of Adeli et ai. (U.S. 
Pat. 5,815,394). 

6. As per claim 1, Patnaik teaches a method of optimally designing a structure in an area 
comprising a step of obtaining a solution of a structure optimal designing problem having a 
first solution process to solve an optimization problem of a first evaluation function for a 
status variable vector and a design variable vector, wherein the design variable vector is a 
rate of existence to a structural member in each divided area of the area, and the status 
variable vector is a displacement in each node of the divided area (p. 1 col. 1 paragraph 2 
lines 1-5, p. 9 equation 26 variable F defined on p. 41 equation C6. Patnaik teaches 
optimally designing structures having a first solution process and a second solution process. 
Patnaik further discloses the status variable vector being a displacement in each node - 
definition of variable X from equation 31 , listed at bottom left of p. 40 - and the design 
variable vector being rate of existence ration of a structure member in each element - 
taught in reference as "density", see derivation of equation 26 on p. 41 equation C6, where 
F is defined to be a design variable. A design variable vector is the rate of existence in a 
structure optimization problem as evidence by the Applicant's specification p. 18 lines 2-7), 
said first solution process comprising: 

a design variable update step of reading the design variable vector and the status 
variable vector stored in a first storage unit, updating the design variable vector, and storing 
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the updated design variable vector into said first storage unit (p. 9 equation 27, p. 6 
equations 21a & 21b & col. 2 second paragraph), 

a status variable update step of reading the design variable vector and the status 
variable vector stored in a second storage unit, updating the status variable vector, and 
storing the updated status variable vector into said second storage unit, said status variable 
update step including a second solution process to solve an optimization problem of a 
second evaluation function for the status variable vector and the design variable vector (p. 9 
equation 27 & col. 1 lines 2-5 and p. 7 col. 2 section IMA), and 

a determination step of determining whether the update in said design variable update 
step and the update in said status variable update step are to be terminated (p. col 1 last 
paragraph and col. 2 first paragraph. In these paragraph Patnaik teaches iteration and 
update. This teaching implies the determination of whether the update step is to be 
terminated); and 

an output step of outputting an image of the structure corresponding to the design 
variable vector and the status variable vector after the updates are terminated (p. 7 col. 2 
section A. Interface Module second paragraph and p. 1 1 Fig. 4. In these paragraph and 
figure, Patnaik teaches printing out final results and displaying image of a design, so this 
teaching implies the capability of this limitation); 

Patnaik, however, does not teach the second evaluation function corresponds to a norm 
of a residual vector which is obtained as a difference between a nodal force vector and the 
status variable vector on which a global stiffness matrix is operated. 

However, Adeli teaches this limitation (col. 18 lines 1-7 & 15-18 & equation 41, col. 16 
lines 47-55, col. 24 line 22). 
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It would have been obvious to one of ordinary skill in the art to combine the teachings of 
Patnaik and Adeli. Adeli's teachings would have adopted the diagonal preconditioner 
method in order to accelerate the search process in the conjugate gradient method (col. 17 
lines 3- 10). 

7. As per claim 2, Patnaik teaches at said first solution process, any one of a sequential linear 
programming method, an optimality criteria method, and a sequential convex function 
approximate method is executed (p. 7 section IIIB first paragraph). 

8. As per claim 4, Patnaik teaches a method of optimally designing a structure in an area 
comprising a step of obtaining a solution of a structure optimal designing problem having a 
first solution process to solve an optimization problem of a first evaluation function for a 
status variable vector and a design variable vector, wherein the design variable vector is a 
rate of existence to a structural member in each divided area of the area, and the status 
variable vector is a displacement in each node of the divided area (p. 1 col. 1 paragraph 2 
lines 1-5, p. 9 equation 26 variable F defined on p. 41 equation C6. Patnaik teaches 
optimally designing structures having a first solution process and a second solution process. 
Patnaik further discloses the status variable vector being a displacement in each node - 
definition of variable X from equation 31 , listed at bottom left of p. 40 - and the design 
variable vector being rate of existence ration of a structure member in each element - 
taught in reference as "density", see derivation of equation 26 on p. 41 equation C6, where 
F is defined to be a design variable. A design variable vector is the rate of existence in a 
structure optimization problem as evidence by the Applicant's specification p. 18 lines 2-7), 

said first solution process comprising: 
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a design variable update step of reading the design variable vector and the status 
variable vector stored in a first storage unit, updating the design variable vector, and storing 
the updated design variable vector into said first storage unit (p. 9 equation 27, p. 6 
equations 21a & 21b & col. 2 second paragraph); 

a status variable update step of reading the design variable vector and the status 
variable vector stored in a second storage unit, updating the status variable vector, and 
storing the updated status variable vector into said second storage unit, said status variable 
update step including a second solution process to solve an optimization problem of a 
second evaluation function for the status variable vector and the design variable vector (p. 9 
equation 27 & col. 1 lines 2-5 and p. 7 col. 2 section IMA); 

a determination step of determining whether the update in said design variable update 
step and the update in said status variable update step are to be terminated (p. col 1 last 
paragraph and col. 2 first paragraph. In these paragraph Patnaik teaches iteration and 
update. This teaching implies the determination of whether the update step is to be 
terminated); and 

an output step of outputting an image of the structure corresponding to the design 
variable vector and the status variable vector after the updates are terminated (p. 7 col. 2 
section A. Interface Module second paragraph and p. 11 Fig. 4. In these paragraph and 
figure, Patnaik teaches printing out final results and displaying image of a design, so this 
teaching implies the capability of this limitation); 

but does not teach wherein the second evaluation function corresponds to a norm of a 
residual vector which is obtained as a difference between a nodal force vector and the 
status variable vector on which a global stiffness matrix is operated, and said second 
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solution process comprising a conjugate gradient method, and including a preconditioning 
step of executing preconditioning on a nodal force vector based on a global stiffness matrix 

However, Adeli teaches this limitation (col. 18 lines 1-7 & 15-18 & equation 41, col. 16 
lines 47-55, col. 24 line 22, and col. 17 lines 3- 10). 

It would have been obvious to one of ordinary skill in the art to combine the teachings of 
Patnaik and Adeli. Adeli's teachings would have adopted the diagonal preconditioner 
method in order to accelerate the search process in the conjugate gradient method (col. 17 
lines 3- 10). 

9. As per claim 5, Patnaik teaches at said first solution process an optimality criteria method, 
method is performed (p. 1 col. 1 paragraph 2 lines 1-5). 

10. As per claim 7, the difference between this claim and claim 1 is an information processing 
apparatus for optimally designing a structure according to the steps recited in claim 1 . 
Patnaik teaches information processing apparatus for optimally designing a structure 
(CometBoards, p. 10 col. 2 last paragraph lines 1-5). 

1 1 . As per claim 8, this limitation has already been discussed in claim 2. It is, therefore, rejected 
for the same reasons. 

12. As per claim 10, the difference between this claim and claim 4 is an information processing 
apparatus for optimally designing a structure according to the steps recited in claim 4. 
Patnaik teaches information processing apparatus for optimally designing a structure 
(CometBoards, p. 10 col. 2 last paragraph lines 1-5). 
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1 3. As per claim 1 1 , this limitation has already been discussed in claim 2. It is, therefore, 
rejected for the same reasons. 

14. As per claim 13, the difference between this claim and claim 7 is a program stored in a 
computer-readable medium to be executed by an information processing apparatus for 
optimally designing a structure according to the steps recited in claim 1 . Patnaik teaches a 
program stored in a computer-readable medium to be executed by an information 
processing apparatus (OC code, p. 7 section III paragraph 1). 

15. As per claim 14, the difference between this claim and claim 10 is a program stored in a 
computer-readable medium to be executed by an information processing apparatus for 
optimally designing a structure according to the steps recited in claim 1 . Patnaik teaches a 
program stored in a computer-readable medium to be executed by an information 
processing apparatus (OC code, p. 7 section III paragraph 1). 

Claims 3 and 9 are rejected under 35 U.S.C. 103(a) as being unpatentable over Patnaik in 
view of Aden as applied to ciaims 1 and 7 above, and further in view of Lingen (A 
Generalised Conjugate Residua! Method for the Solution of Non-Symmetric Systems of 
Equations with Multiple Right-hand Sides, 1999 John Wiley & Son). 

16. As per claim 3, Patnaik and Adeli do not teach at said second solution process, any one of a 
conjugate residual method, a GCR method, a GCR(k) method, an Orthomin(k) method, a 
GMRES(k) method and their derivative methods is executed. 
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Lingen teaches using an iterative solver for updating variables in structural design by 
GCR method (p. 642 first paragraph). 

It would have been obvious to one of ordinary skill in the art to combine the teachings of 
Patnaik, Adeli, and Lingen. Lingen's teachings would have achieved a dual optimizer that 
uses the iterative GCR method to update the status variable in order to use less memory (p. 
641 last paragraph). 

17. As per claim 9, this limitation has already been discussed in claim 3. It is, therefore, rejected 
for the same reasons. 

Claims 6 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Patnaik in 
view of Adeli as applied to claims 1 and 10 above, and further in view of Dickinson et al. 
(Preconditioned Conjugate Gradient Methods for Three Dimensional Linear Elasticity, 
Department of Computer Science at the University of Waterloo, 2/9/1993). 

18. As per claim 6, Patnaik and Adeli do not teach at said preconditioning step, a component in 
a row or column of the nodal force vector is set to 0 when a diagonal component in the 
corresponding row or column of the global stiffness matrix becomes 0. 

Dickinson teaches this limitation (p. 7 equations 12 and 15). 

It would have been obvious to one of ordinary skill in the art to combine the teachings of 
Patnaik, Adeli, and Dickinson. Dickinson's teachings would have derived a simpler 
preconditioner, which is spectrally equivalent to the more complex and original matrix that 
does not require an exact factorization (p. 8 second paragraph). 
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19. As per claim 12, this limitation has already been discussed in claim 6. It is, therefore, 
rejected for the same reasons. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Cuong V. Luu whose telephone number is 571-272-8572. The examiner 
can normally be reached on Monday-Friday 8:30am-5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kamini Shah, can be reached on 571-272-2279. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. An inquiry of a 
general nature or relating to the status of this application should be directed to the TC2100 
Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

/Cuong V Luu/ 

Examiner, Art Unit 2128 

/Kamini S Shah/ 
Supervisory Patent Examiner, Art Unit 2128 



